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Multiple carriers arc generated, modulated by 
data to be transmitted, as shown by oscillators (2- 
5) and modulators (21, 22, 31, 32, etc.) (or using 
Fourier transform techniques). They follow two 
paths. One path via adder (81) takes a set of carriers 
at integer multiples of a windowing tiequency (0. 
where the odd carriers have some reference phase 
and the even carriers are in phase quadrature. The 
other path via adder (82) takes a second set of 
carriers^ again at integer multiples of the windowing 
frequency; here the even carriers have the reference 
phase and the odd carriers are in phase quadrature. 
In the first path the signal is multiplied at (91) by 
a windowing function with a period equal to the 
reciprocal of the windowing frequency, whilst in the 
second path the signal is multiplied at (92) by a 
similar function which is time-shifled (by a delay 
21 1) by half of the said period. 
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MULTICARRIER M ODULATiON 

This application is concerned with multicarrter modulation techniques, 
which serve to transport information over a communications channel by 
5 modulating the information on a number of carriers, typically known as sub- 
channels. 

Of particular interest are discrete systems where, rather than modulating a 
carrier with a continuously variable information signal, successive time periods 
("symbols") of the carrier each service to transmit one piece of information; that, 
10 is, the information does not vary during the course of a symbol. 

Of the most practical interest is the situation where the information to be 
sent is in digital form, so that each symbol serves to transport a number of bits, 
but this is not in principle necessary and sampled analogue signal could be sent - 
i.e. the information signal is quantised in time but may or may not be quantised in 
15 amplitude. 

Quadrature modulation may if desired be used, where both the phase and 
amplitude of the carrier are varied, or (which amounts to the same thing) two 
carriers at the same frequency but in phase quadrature may each be modulated 
independently. A "multicarrier symbol" may thus consist of a time period during 

20 which are transmitted (say) 256 carriers at different frequencies plus 256 carriers 
at the same set of frequencies but in phase quadrature. For digital transmission, 
up to 512 groups of bits may be modulated onto these carriers. Normally the 
carriers are harmonically related, being integer multiples of the symbol rate. 
This form of modulation is particularly attractive for use on poor quality 

25 transmission paths, since the number of bits allocated to each carrier can be 
tailored to the characteristics of the path, and indeed carriers may be omitted in 
parts of the frequency spectrum in which quality is especially poor. 

The number of bits sent on each sub-channel may if desired be varied 
adaptiveiy depending on the signal and noise levels in each sub-channel. This can 

30 be a particular advantage for transmission paths which suffer cross talk or radio 
frequency interference, since the system can adapt automatically to avoid regions 
of frequency spectrum that are unsuitable for data transmission. 
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Muiticarrier modulation has been standardised for use on copper pair links 
in a form known as discrete multitone (DMT) modulation. This is described in the 
technical literature (see, e.g. "Muiticarrier Modulation for Data Transmission: an 
Idea whose Time has come", J.AX. Bingham, IEEE Comms, Magazine, May 1990, 
5 pp. 5-14) and in a draft ANSI standard (T1 El .4/94-007) for asymmetrical digital 
subscriber loop technology. It is also of interest for use at higher rates than 
specified in the standard for use over shorter paths. 

The systems referred to above may simply output successive symbols 
continuously to line, as illustrated in Figure 1 A; the effect of the modulation on the 

10 frequency spectrum of the output is that of a rectangular window and causes 

spreading (according to a sine function) of the subchannel energy into the regions 
occupied by adjacent subchannels. However if the carriers are harmonically 
related to the reciprocal of the receiver's window durations the zero-crossings of 
the sine function lie at the adjacent carrier frequencies and inter-subchannel 

1 5 crosstalk is avoided. 

Of concern with transmission by these type of modulation over cables 
such as twisted pair copper is the impact of narrowband interference, especially 
when using a large total bandwidth (e.g. up to 10 MHz). For example, cable 
terminations to domestic premises may collect interference from nearby amateur 

20 radio stations (in the UK there are three amateur radio bands within the range 1 - 
10 MHz). Of equal concern is the radiation of interference by the muiticarrier 
transmission. 

As mentioned earlier, these problems can be mitigated by not using those 
subchannels that are at frequencies known to lie within a band where problems of 

25 this kind occur or are expected to occur. However the improvement obtained is 
limited because there will still be some radiation in the band from subchannels 
lying outside the band, due to the spreading referred to above, and similarly 
receivers decoding those adjacent channels have to pick up this energy and will 
thus pick up some interference from the band of concern. The sine function 

30 implies that the roll-off of amplitude as one moves away from the carrier is 
proportional to the reciprocal of the frequency offset. 

One aim of the present invention, at least in its specific embodiments, is 
to alleviate this problem. 
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3 

Aspects of the invention are set out in the claims. 

Some embodiments of the invention will now be described, by way of 
example, with reference to the accompanying drawings, in which: 
Figure 2 is a block diagram of a known transmitter; 
5 Figure 3 is a block diagram of a transmitter according to one embodiment of the 
invention; 

Figure 4 shows graphically some windowing waveforms used in the apparatus of 
Figure 3; 

Figure 5 is a block diagram of a receiver for use with the transmitter of Figure 3; 
10 Figure 6 illustrates a known transmitter using Fourier transform techniques; and 
Figure 7 is a block diagram of a transmitter according to a second embodiment of 
the invention. 

Multicarrier modulation systems can be achieved using a parallel bank of 
modulators (in the transmitter) or demodulators (at a receiver). Alternatively (and 
1 5 preferably) modern digital signal processing techniques can be used by using an 
inverse fast Fourier transform to transform data to be transmitted from the 
frequency domain to the time domain. However the parallel method will be 
described first. 

Figure 2 shows a transmitter for a conventional system having four 
20 subchannels (though more would be used in practice). A clock generator 1 

produces symbol rate pulses 4>s (Fig. IB) at a frequency f (period T = 1/f) and also 
a reference sinusoidal output at this frequency (i.e. sin 2 nft), whilst four carrier 
oscillators 2-5 produce in-phase and quadrature carriers locked to the reference 
sinusoid at (e.g.) 4f, 5f, 6f and 7f: i.e. 

25 

sin 87cft 
sin lOTcft 
sin 127rft 
sin 147rft 

30 

AN these nine signals are synchronous and could in practice be generated 
by a frequency synthesiser; separate oscillators are shown for clarity. Digital data 
to be transmitted are received at an input 6 and loaded into a register 7 under 



cos 8nft 
cos lOttft 

cos 127rft 

cos 14itft 
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control of the symbol rate pulses so that a group of bits is available for the 
duration of one multicarrter symbol. The two outputs of each oscillator 2, 3, 4, 5 
are connected to a pair of modulators 21, 22, 31, 32 etc. Each modulator is 
assumed to receive an allocated number of bits from the register 7 so that the 
5 amplitude of its output is proportional to a digital value represented by those bits; 
however as mentioned earlier, they could equally well be fed with sampled 
analogue outputs. 

The outputs of the eight modulators are added together in an adder 8 to 
form a muiticarrier symbol and then pass to an output 10. 
10 Although no window is explicitly applied, the fact that the data change at 

intervals of T means that implicitly the signal is divided into successive symbol 
periods by rectangular windows. We note that the frequency spectrum due to the 
rectangular window is 
sin(7iA/t ) 

— where t is the duration of the window and Af is the frequency 

1 5 deviation from the nominal carrier frequency. 

Figure 3 shows a transmitter according to a first embodiment of the 
invention. Again it has the clock generator 1 producing symbol pulses ^s, the four 
oscillators 2-5, the eight modulators 21, 22, 31, 32 etc. the register 7 and output 
10. 

20 The first difference from Figure 2 is that a different window function is 

used. 

This is a half cosine, i.e., referred to a time origin at the centre, 

« COS<7tt/T) |t| <^/2 

- 0 |t| > ^2 

25 as shown in Figure 1C. Of course, this windowing function is generated repeatedly 
and may be expressed as 

W =tsin{7rft)| with time measured from the beginning of the window. 

Note that it is not necessary that this is in phase with the carriers; it is 
however necessary that the "sin" carriers all have the same phase (or are in 
30 antiphase) at the start of the window and that the "cos" carriers likewise have the 
same phase as one another at that point. 

This shape of window function has a frequency spectrum of 
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5 

Tf sinn(^^\/2) ^ smnjAJT I / 2) ^ 
2I n(A/r"l/2) 7t(A/r+l/2) > 

The window function is explicitly generated from the sinusoid by taking 
the modulus, e.g. with a full-wave rectifier 100. 

Whist this has a broader central peak, it has a steeper roll-off as one 
5 moves away from the carrier centre frequency. 

Unfortunately, although this window improves the spectral characteristics 
of the signal, it results in crosstalk between individual subchannels within a symbol 
- e.g. between the modulated carriers at sin 87rft and sin lOtrft. 

We have found that this crosstalk can be alleviated by shifting the 
10 windowing waveform applied to alternate sine carriers by a time T/2. 

The same expedient of course also works for the cosine carriers, but to 
avoid crosstalk between (say) the sin Bnft and cos lOnft subchannels one 
proceeds as follows. 

la) for carriers at frequencies which are an even multiple of the 
1 5 fundamental f , the shifted window is applied to the cosine carriers only; 

(b) for carriers at frequencies which are an odd multiple of the 
fundamental f, the shifted window is applied to the sine carriers only. 

This statement is also true if the words "odd" and ''even" are switched. 
Thus, in Figure 3, the outputs of the modulators 21, 32, 41, 42 are 
20 supplied to a first adder 81 and the outputs of modulators 22, 31, 42, 51 are 
conducted to a second adder 82. 

The output of the adder 81 is multiplied in a modulator 91 by the window 
function W^ whilst the output of the adder 82 is multiplied in a modulator 92 by 
the window function W. The window function for the modulator 92 needs to be 
25 delayed by T/2. In the arrangement in Figure 3, the relevant data also needs to be 
time shifted to align with the shifted window; also the earners must be shifted to 
preserve the required phase relationship. Thus the output of the modulator 92 is 
delayed by T/2 1/2f) in a delay line 101, thereby effectively delaying all three 
quantities. The outputs of the modulator 91 and the delay line 101 are added in 
30 an adder 102 and the sum supplied to the output 10. 

As a result of this process, the output obtained is the sum of eight 
components as shown in Figure 4 where we see eight window functions each 
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6 

marked with the frequency and phase of the carrier components modulated by 
them. Note that sin and cos in this Figure refer to time references at the start of 
one of the relevant windows; in a radio frequency system in which positive and 
negative frequencies are distinct all the carriers may be given an arbitrary phase 
5 shift, provide that this is the same phase angle for each carrier. 

The content of the generated signal may be expressed mathematically, for 
a generalised number of carriers, as: 

X^(«,) + i;A(m,) 



10 where a{n,) = di. |sin(jtft)|. sin|2nnift + m/ ) + d4. |cos(Jcft)|. cos{2jcnjft ^-m/) 
bimj )- da. |cos(7cft)|. sin(2irmjft + M^) + d2. |sin{nft)|. cos|2«mjft4-H;) 
n\ (i = 1/..t) are a set of mutually different odd positive integers 
mj (j = 1 ,..J) are a set of mutually different even positive integers greater 
than unity. 

15 f is a base frequency 

is a constant phase value 
t is time 

I is the number of carrier frequencies having a frequency which is an odd 
multiple of the base frequency f ; 
20 J is the number of carrier frequencies having a frequency which is an even 

multiple of the base frequency f ; 

dir d2r da and d4 are values to be transmitted, where these data values 
may be different for different carrier frequencies and for different symbols, 
a symbol being the period between, for and 62, consecutive zero values 
25 of sin(7ift) and, for da and d4 , consecutive zero values of cos(irft). 

Note however that some of these components may be omitted - e.g. all the cosine 

terms. 

If preferred, the frequencies used may instead of being integer multiples of 
f, be subject to a frequency offset. Thus ni and m^ in the above relations may be 
30 replaced by (n| + <^) and mj + <t>) where <b is a constant shift value. In a radio 

frequency system where positive and negative frequencies are distinct, <j> may take 
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any value, but in baseband systems orthogonaiity will not be preserved unless 
4i = 0 or l/2» 

nrij above is stated to be greater than unity; however, where ^-0, a d.c. 
term dg I sin Tift I or ds I cosnft I (but not of course both) may also be added, where 
5 dg are data values which may be different for different symbols (a symbol being 
the period between consecutive zero values of sin Ttft or of cos nft respectively). 
When <J) = 0, v may have the value 0, n/2, n or 3nJ2. 

Where 1/2. then the set mj may include zero. ^ may have the value 
7C/4, 371/4, 5n/4 or 7n/4. 

10 To obtain this offset in Figure 3, it is necessary simply that the oscillators 

generate the appropriate frequencies - e.g. 4V2f, SVif, SVif, lYif, 

Figure 5 shows a suitable receiver for use with the transmitter of Figure 3. 
Signals received at an input 210 divide into two paths one of which is delayed in a 
delay line 21 1 by T/2; the delayed and undelayed signals are multiplied by the 

15 window function W identical to that at the transmitter, in multipliers 281 , 282 

respectively. Synchronous demodulators are formed by multipliers 221, 222, 231, 
etc. driven by oscillators 202 • 205 producing identical signals to the oscillators 2 - 
5 at the transmitter. The connections from the multipliers 281 , 282 are analogous 
to the corresponding connections at the transmitter, viz. the multiplier 281 feeds 

20 synchronous modulators 221, 232, 241, 252 whilst the multiplier 282 feeds 
synchronous demodulators 222, 231, 242, 251. The demodulated outputs are 
supplied to a register 207 whence they are available at an output 206. Units 200, 
201, 21 1 perform the same function as units 100, 1, 101 at the transmitter; the 
clock generator 201 and oscillators 202 * 205 being locked to the incoming signal 

25 by conventional synchronisation arrangements (not shown). 

Figure 6 shows a conventional multicarrier transmitter implementation 
using fast Fourier transform techniques. Data bits at an input 300 appear (with a 
new set of bits at intervals of T) at in a register 301 where a first group of bits 14 
is considered to represent the in-phase or real component of a carrier at frequency 

30 4f and a second group of bits to represent the quadrature or imaginary component 
Q4. Further such groups are labelled 15, Q5, 16, Q6, 17 and Q7 to indicate real and 
imaginary components of carriers at 5f, 6f and 7f . As mentioned above, normally 
there would be many more carriers than this. These bits are viewed as a 
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frequency domain representation of the desired signal and processed in a 
processing unit 302 which applies the inverse FFT to produce an output consisting 
of digital signal samples representing the desired output waveform in the time 
domain, which are then converted into analogue form in a digital*to*anaiogue 
5 converter 303 and fed to an output 304. 

Figure 7 shows an FFT scheme according to a second embodiment of the 
present invention, in which the data input at 300 are divided between two 
registers 3011, 3012. The register 301 takes data bits only for the real 
components of the even carriers and for the quadrature components of the odd 

10 carriers - i.e. 14, Q5, 16 and Q7. The other register fields Q4, 15, Q6 and 17 are 
permanently held at zero. These fields are fed to a first IFFT processor 3021 
whose parallel signal outputs for one symbol are multiplied by coefficients (being 
the values of the window function W defined earlier) from a store 3051 in 
multipliers 3071 and these samples converted into serial form in a paralleMn serial- 

1 5 out register (PISO) 3061 . 

A second register 3012 and IFFT unit 3022, with store 3052, PISO 3062, 
and multipliers 3072 are provided and operate in the same way except that only 
those input fields Q4, 15, Q6 and 17 which were held at zero now receive data bits, 
and the others 14, Q5, 16 and Q7 are now held at zero. The outputs of the two 

20 PISO registers 3061,3062 are added together in an adder 308 after one (3061, as 
shown) has been delayed in a delay line 309 by T/2. 

Although the above description of both the discrete and FFT versions have 
been described on the assumption that each modulating value (which, it may be 
noted, may assume both positive and negative values) may be represented by a 

25 group of bits - or indeed a continuous function, it is possible to use only one bit for 
each. In this case the system may be realised as a bank of MSK (minimum shift 
keying) transmitters; provided however that transmitters running at frequencies 
which are odd multiples of the base frequency are run with carriers 90 degrees out 
of phase from the even ones. 

30 Referring back to figure 3, it may be noted that the effect of the delay 101 

may be realised by separate delays on the data, the carriers and the window 
function. This would have the advantage of permitting half the data to arrive later 
at the input register 7. Similar comments apply to the receiver of Figure 5. 
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9 



In the transmitter of Figure 7, a frequency offset ^ las discussed in relation 
to Figure 3) can be provided by providing frequency changers at the outputs of the 
IFFT units 3021, 3022, for example by means of a multiplier receiving a complex 
output from the IFFT unit (only the real output being shown in Figure 7) and 
5 multiplying by (cos 27i<j>ft + i sin 2n<J>ft). 
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CLAIMS 

1 . A method of transmitting signal values comprising generating an output 
signal which is the sum of: 

5 (a) the product of a first periodic window function and the sum of first 

carriers, at mutually different frequencies which differ from one another by even 
integer multiples of the window function frequency which is the reciprocal of the 
window function period and have a first phase, and second carriers, at mutually 
different frequencies which differ from one another by even integer multiples of 
1 0 the window function frequency and differ from the first carriers by odd integer 

multiples of the window function frequency and are in phase quadrature to the first 
carriers; 

(b) the product of a second periodic window function and the sum of 
third carriers, at mutually different frequencies which differ from one another by 

1 5 even integer multiples of the window function frequency and differ from the first 
carriers by odd integer multiples of the window function frequency and have the 
said first phase, and fourth carriers, at mutually different frequencies which differ 
from one another by even integer multiples of the window function frequency and 
differ from the first carriers by zero or by even integer multiples of the window 

20 function frequency and are in phase quadrature to the first carriers; the second 
window function having the same frequency as the first window function but 
being shifted in time by half a window period; each carrier having, during a 
respective window period, an amplitude determined by a respective one of the 
signal values. 

25 

2. A method of transmitting signal values comprising generating an output 
signal which is the sum of: 

(a) the product of a first periodic window function and the sum of first 
carriers, at mutually different frequencies which are even integer multiples of the 

30 window function frequency and have a first phase; 

(b) the product of a second periodic window function and the sum of 
third carriers, at mutually different frequencies which are odd integer multiples of 
the window function frequency and have the said first phase; the second window 
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function having the same frequency as the first window function but being shifted 
in time by half a window period; each carrier having, during a respective window 
period, an amplitude determined by a respective one of the signal values. 

5 3. A method of transmitting signal values comprising generating a multicarrier 

output signal 

where 

10 a(n|) = dv |sin(7cft)|. sin{27c(ni + <t))ft + v|/ ) + d4. )cos(nft)|. cos(27c{nj-i-<|))ft + \|/); 

b(m| )= d3. |cos(7cft)|. sin(2jt(mj-f <t))ft-hM/) + dj. |sin{7tft)|. cos(2n<mj + <}>)ft 

nj {1 = 1,..l) are a set of mutually different odd positive integers; 

mj (j = 1 ,..J) are a set of mutually different even positive integers; 

f is a base frequency; 
15 ^ is a constant representing a frequency offset; 

i|/ is a constant phase value; 

t is time; 

I is the number of carrier frequencies having a frequency {nj + ^Jf; 
J is the number of carrier frequencies having a frequency (mi + <|>)f ; 
20 di, 62, da and d4 are values to be transmitted, where these data values may be 
different for different carrier frequencies and for different symbols, a symbol being 
the period between, for d, and da, consecutive zero values of sin(7cft) and, for da 
and d4 , consecutive zero values of cos(nft). 

25 4. A method according to Claim 3 in which the frequency offset (<^) is zero. 

5. A method according to Claim 4 in which are nonzero and the signal 
additionally includes a term ds I sin nft I or ds I cos icft I , where 6s are further values 
to be transmitted and may be different for different symbols, a symbol being the 
30 period between consecutive zero values of sin nft or of cos itft respectively. 
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6- A method according to Claim 4 or 5 in which \\f is one of the values 0, nf2, 
n, 3n/2. 

7. A method according to Claim 3 in which the frequency offset {^) is Vz. 

5 

8. A method according to Claim 7 in which the set mj includes mj^^O. 

9. A method according to Claim 7 or 8 in which v|/ is one of the values n/4, 
371/4, 5n/A or 77c/4. 

10 

10. A method of transmitting signal values comprising generating a multicarrier 
output signal 

15 where a(ni) = d(Na (1+ J) + i). |sin (nft)\. sin (2nnift-f-M/) 
b(mj)= dINb (l + J) + l+j). |cos inftl cos (2nmift-f 
ni (i - 1 ,..!) are a set of odd positive integers greater than unity 
m| (j = 1,,.J) are a set of even positive integers greater than unity, 
f is a base frequency 

20 t is time 

I is the number of carriers having a frequency which is an odd multiple of 
the base frequency f ; 

J is the number of carriers having a frequency which is an even multiple of 
the base frequency f ; 
25 d(k) are a set of values to be transmitted; and 

Na and Nb are symbol numbers which are incremented at each zero value 
of respectively sin (nft) or cos(nft). 

11. An apparatus for transmitting signal values comprising: 
30 (a) means for generating a signal having first frequency components and second 
frequency components, modulated by ones of the values, wherein 
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(i) the first frequency components differ from one another by even integer 
multiples of a base frequency; 

(ii) the first frequency components have a first phase; 

(ill) the second frequency components differ from one another by even 
5 integer multiples of the base frequency; 

(iv) the second frequency components differ from the first components by 
odd integer multiples of the base frequency; and 

(v) the second frequency components are in phase quadrature to the first 
frequency components; 

10 (b) means for generating a signal having third frequency components and 
fourth frequency components, modulated by ones of the values, wherein 

(i) the third frequency components differ from one another by even integer 
multiples of a base frequency; 

(it) the third frequency components differ from the first components by 
15 odd integer multiples of the base frequency; 

(iii) the third frequency components have the first phase; 

(iv) the fourth frequency components differ from one another by even 
integer multiples of the base frequency; 

(v) the fourth frequency components differ from the first components by 
20 zero or even integer multiples of the base frequency; and 

(vi) the fourth frequency components are in phase quadrature to the first 
frequency components; 

(c) means for multiplying the signal having the first and second frequency 
components by a first periodic window function which has a period equal to the 

25 reciprocal of the base frequency; 

(d) means for multiplying the signal having the third and fourth frequency 
components by a first periodic window function which has a period equal to the 
reciprocal of the base frequency and is time-shifted relative to the first window 
function by a delay equal to half of the said period; and 

30 (e) means for adding the outputs of the multiplying means. 
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Fig.lA. 
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Fig.2. 




SUBSmUTE SHEET (RULE 26) 



wo 97/13350 



PCT/GB96/02445 




SUBSTITUTE SHEET (RULE 26) 



wo 97/13350 



PCT/GB96/02445 



sin (87ift) 



cos (87tft) 



sin (10:tft) 



cos (lOTCft) 



sin (12jift) 



COS(127tft) 



sin (147tft) 



COS (147tft) 



4/6 

Fig.4. 
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Fig.6. 
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